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ARQ techniques use an alternative modulation/coding scheme which is more resistant to noise and/or interference. Flexible resegmentation 
and mapping of information blocks is supported. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


E5 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


CN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


vu 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


C6te d'lvoire 


KP 


Democratic People* s 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







: ; WO 99/12303 PCT7SE98/01516 ' ^ 



METHOD AND SYSTEM FOR BLOCK ARO 
WITH RESELECTION OF FEC CODING AND/OR MODULATION 



BACKGROUND 

5 The present invention generally relates to error handling in the field of 

communication systems and, more particularly, to error handling using automatic 
retransmission requests (ARQ) in digital communication systems that support multiple 
FEC coding and/or modulation schemes. 

The growth of commercial communication systems and, in particular, the 
10 explosive growth of cellular radiotelephone systems, have compelled system designers to 
search for ways to increase system capacity without reducing communication quality 
beyond consumer tolerance thresholds. One technique to achieve these objectives 
involved changing from systems, wherein analog modulation was used to impress data 
onto a carrier wave, to systems wherein digital modulation was used to impress the data 
15 on carrier waves . 

In wireless digital communication systems, standardized air interfaces specify 
most of the system parameters, including modulation type, burst format, communication 
protocol, etc. For example, the European Telecommunication Standard Institute (ETSI) 
has specified a Global System for Mobile Communications (GSM) standard that uses 
20 time division multiple access (TDMA) to communicate control, voice and data 

information over radio frequency (RF) physical channels or links using a Gaussian 
Minimum Shift Keying (GMSK) modulation scheme at a symbol rate of 271 ksps. In 
.. . the U.S., the Telecommunication Industry Association (TIA) has published a number of 

Interim Standards, such as IS-54 and IS-136, that define various versions of digital 
25 advanced mobile phone service (D-AMPS), a TDMA system that uses a differential 

quadrature phase shift keying (DQPSK) modulation scheme for communicating data over 
RF links. 

TDMA systems subdivide the available frequency into one or more RF channels. 
The RF channels are further divided into a number of physical channels corresponding 
30 to timeslots in TDMA frames. Logical channels are formed of one or several physical 
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links using a GMSK modulation scheme to provide transmission and retransmission of 
information. 

Depending on the modulation scheme used by a particular system, the throughput 
of a packet transmission scheme deteriorates differently as C/I levels decrease. For 
5 example, modulation schemes may use a different number of values or levels to 

represent information symbols. The signal set, i.e., amplitude coefficients, associated 
with QPSK, an exemplary lower level modulation (LLM) scheme, are illustrated in 
Figure 1(a). By way of comparison, 16QAM is a higher level modulation (HLM) 
scheme having the signal set depicted in Figure 1(b). 

10 As can be seen in Figures 1(a) and 1(b), the minimum Euclidean distance 

between the coefficients in the LLM scheme is greater than the minimum Euclidean 
distance between coefficients in the HLM scheme for the same average signal power, 
which makes it easier for receive signal processing to distinguish between modulation 
. changes in the LLM scheme. Thus, LLM schemes are more robust with respect to 

15 noise and interference, i.e., require a lower carrier-to-interference (C/I) level to achieve 
acceptable received signal quality. HLM schemes, on the other hand, provide greater 
user bit rates, e.g., 16QAM provides twice the user bit rate of QPSK, but require higher 
C/I levels. 

More recently, however, dynamic adaptation of the modulation used for 
20 . transmission in radiocommunication systems types has been considered as an alternative 
that takes advantage of the strengths of individual modulation schemes to provide greater 
user bit rates and/or increased resistance to noise and interference. An example of a . 
communication system employing multiple modulation schemes is found in U.S. Patent 
No. 5,577,087. Therein, a technique for switching between 16QAM and QPSK is 
25 described. The decision to switch between modulation types is made based on quality 
measurements, however this system employs a constant user bit rate which means that a 
change in modulation scheme also requires a change in channel bit rate, e.g., the 
number of timeslots used to support a transmission channel. 

In addition to modulation schemes, digital communication systems also employ 
30 various techniques to handle erroneously received information, which techniques are not 
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described in U.S. Patent No. 5,577,087. Generally speaking, these techniques include 
those which aid a receiver to correct the erroneously received information, e.g. , forward 
: error correction (FEC) techniques, and those which enable the erroneously received 
information to be retransmitted to the receiver, e.g., automatic retransmission request 
5 (ARQ) techniques. FEC techniques include, for example, convolutional or block coding 
of the data prior to modulation. FEC coding involves representing a certain number ;i 
data bits using a certain number of code bits. Thus, it is common to refer to j 
convolutional codes by their code rates, e.g., 1/2 and 1/3, wherein the lower code rates- : 
provide greater error protection but lower user bit rates for a given channel bit rate. 
10 ARQ techniques involve analyzing received blocks of data for errors and 

requesting retransmission of blocks which contain any error. Consider, for example, die 
block mapping example illustrated in Figure 2 for a radiocommunication system . 
operating in accordance with the Generalized Packet Radio Service (GPRS) optimization 
which has been proposed as a packet data service for GSM . Therein, a logical link 
15 control (LLC) frame containing a frame header (FH), a payload of information and a 
frame check sequence (FCS) is mapped into a plurality of radio link control (RLC) 
blocks, each of which include a block header (BH), information field, and block check 
sequence (BCS), which can be used by a receiver to check for errors in the information 
field. The RLC blocks are further mapped into physical layer bursts, i.e., the radio 
20 signals which have been GMSK modulated onto the carrier wave for transmission. In 
this example, the information contained in each RLC block can be interleaved over four 
bursts (timeslots) for transmission. 

When processed by a receiver, e.g., a receiver in a mobile radio telephone, each 
RLC block can, after demodulation and FEC decoding, be evaluated for errors using the 
25 block check sequence and well known cyclic redundancy check techniques. If there are 
errors after FEC decoding, then a request is sent back to the transmitting entity, e.g., a 
base station in a radiocommunication system, denoting the block to be resent. 

The GPRS optimization provides four FEC coding schemes (three convolutional 
codes of different rate and one uncoded mode), but uses only one modulation scheme 
30 (GMSK). After one of the four coding schemes is selected for a current LLC frame, 
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segmentation of this frame to RLC blocks is performed. If an RLC block is found to be 
erroneous at the receiver and needs to be retransmitted, the originally selected coding 
scheme must be used for retransmission. 

Another example of ARQ techniques is found in published International 
5 Application PCT/FI96/00259. Therein, a digital telecommunications system is 

described wherein quality measurements associated with a connection are made based on 
the number of retransmissions requested. If the quality drops below a threshold, then a 
more efficient coding scheme is used to transmit information for that connection. 

Although the aforedescribed adaptive systems attempt to adjust to quality changes 
10 associated with a radio channel, they each suffer from certain drawbacks and limitations. 
For example, the system described in U.S. Patent No. 5,577,087 is limited to changes in 
modulation, does not address the added complexity associated with ARQ techniques and 
does not provide any flexibility in terms of block segmentation or user bit rate 
adjustment. Although the GPRS optimization and the aforedescribed PCT application 
15 address ARQ, the systems described therein are limited to changes in FEC coding. 
Moreover, the GPRS system does not permit changes in FEC coding for the 
retransmitted block and the FEC coding changes proposed in the PCT application affect 
the entire connection rather than simply the retransmitted block, which may be 
unnecessary in most cases. 

20 

SUMMARY 

These and other drawbacks and limitations of conventional methods and systems ; 
. for communicating information are overcome according to the present invention, 
wherein one or both of the modulation and FEC coding used to prepare information for 
25 transmission can be adjusted for blocks to be retransmitted. According to exemplary 
embodiments, flexible resegmentation/mapping of information blocks is coupled with 
changes to one or both of the FEC coding and modulation used to retransmit those 
blocks. For example, retransmitted blocks can be transmitted using FEC coding that 
provides increased protection and/or lower level modulation to reduce the probability 
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that the retransmitted block is received erroneously and improve overall system 
performance. 

When a request for retransmission is received, e.g., at a base station in a 
radiocommunication system, the FEC coding and/or the modulation which was 
5 originally used to transmit that block can be changed. Prior to retransmission, the } %S 
segmentation, e.g., of the LLC frames to RLC blocks, and/or mapping to the physical ; ; 

layer, e.g., of RLC blocks to bursts, can also be modified. : ; \ 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 These and other objects, features and advantages of the present invention will 

become more apparent upon reading from the following detailed description, taken in 
conjunction with the accompanying drawings, wherein: 

FIGS. 1(a) an 1(b) are diagrams of modulation constellations for QPSK and 
16QAM modulation schemes, respectively; 
15 FIG. 2 depicts information mapping in a conventional system operating in 

accordance with GSM; 

FIG. 3 is a block diagram of a communication system which advantageously uses 
the present invention; 

FIG. 4(a) depicts information mapping for an originally transmitted block in 
20 accordance with an exemplary embodiment of the present invention; 

FIG. 4(b) depicts information mapping for a retransmission of the originally 
transmitted block of FIG. 4(a) in accordance with an exemplary embodiment of the 
present invention; 

FIG. 5 is a flowchart depicting an exemplary method for retransmitting a block 
25 in accordance with an exemplary embodiment of the present invention; and 

FIG. 6 illustrates resegmenting and mapping a block in accordance with another 
exemplary embodiment of retransmission techniques according to the present invention. 



DETAILED DESCRIPTION 



The following exemplary embodiments are provided in the context of TDMA 
radiocommunication systems. However, those skilled in the art will appreciate that this 
access methodology is merely used for the purposes of illustration and that the, present 
invention is readily applicable to all types of access methodologies including frequency 
division multiple access (FDMA), TDMA, code division multiple access (CDMA) and 
hybrids thereof. 

Moreover, operation in accordance with GSM communication systems is 
described in European Telecommunication Standard Institute (ETSI) documents ETS 300 
573, ETS 300 574 and ETS 300 578, which are hereby incorporated by reference. 
Therefore, the operation of the GSM system in conjunction with the proposed GPRS 
optimization for packet data (hereafter referred to simply as "GPRS") is only described 
herein to the extent necessary for understanding the present invention. Although, the 
present invention is described in terms of exemplary embodiments in an enhanced GPRS 
system, those skilled in the art will appreciate that the present invention could be used in 
a wide variety of other digital communication systems, such as those based on PDC or ; 
D-AMPS standards and enhancements thereof. 

Referring to FIG. 3, a communication system 10 according to an exemplary 
embodiment of the present invention is depicted. The system 10 is designed as a 
hierarchical network with multiple levels for managing calls. Using a set of uplink and 
downlink frequencies, mobile stations 12 operating within the system 10 participate in r 
calls using time slots allocated to them on these frequencies. At an upper hierarchical 
level, at group of Mobile Switching Centers (MSCs) 14 are responsible for the routing of 
calls from an originator to a destination. In particular, these entities are responsible for 
setup, control and termination of calls. One of the MSCs 14, known as the gateway 
MSC, handles communication with a Public Switched Telephone Network (PSTN) 18, 
or other public and private networks. i 

At a lower hierarchical level, each of the MSCs 14 are connected to a group of 
base station controllers (BSCs) 16. Under the GSM standard, the BSC 16 communicates 
with a MSC 14 under a standard interface known as the A-interface, which is based on 
the Mobile Application Part of CCITT Signaling System No. 7. 
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At a still lower hierarchical level, each of the BSCs 16 controls a group of base ^ ;£ 
transceiver stations (BTSs) 20. Each BTS 20 includes a number of TRXs (not shown}! H 
that use the uplink and downlink RF channels to serve a particular common geographical; 
area, such as one or more communication cells 21. The BTSs 20 primarily provide; the ■ 

> RF links for the transmission and reception of data bursts to and from the mobile 
stations 12 within their designated cell. In an exemplary embodiment, a number of ; 
BTSs 20 are incorporated into a radio base station (RBS) 22. The RBS 22 may be, 'for 
example, configured according to a family of RBS-2000 products, which products are ^ 
offered by L M Ericsson, the assignee of the present invention. For more details 

) regarding exemplary mobile station 12 and RBS 22 implementations, the interested 

reader is referred to U.S. Patent Application Serial No. , entitled n A Link 

Adaptation Method For Links using Modulation Schemes That Have Different Symbol 
Rates", to Magnus Frodigh et aL, and filed concurrently herewith, the disclosure of 
which is expressly incorporated here by reference. 

5 As mentioned above, retransmission techniques can be provided in system 10 so 

that a receiving entity (RBS 22 or MS 12) can request retransmission of an RLC block 
from a transmitting entity (MS 12 or RBS 22). In systems according to the present 
invention, the mobile stations 12 and RBSs 22 support at least two FEC coding and/or 
modulation schemes, one for original transmissions and one which can be selectively - v : 

0 used for retransmissions. Thus, such a system 10 could have at least two modulation 
schemes and one FEC coding scheme, at least two FEC coding schemes and one 
modulation scheme or plural modulation schemes and plural FEC coding schemes. 

According to a first set of exemplary embodiments, the segmentation of LLC 
frames to RLC blocks can remain unchanged from that used for original transmission to 

5 that used for retransmission. Instead, the mapping of RLC blocks to the physical layer 
(e.g., transmission bursts) can be changed. This involves changing either (or both) of 
the modulation scheme or the FEC coding scheme. For example, a system 10 could be 
provided with one modulation scheme and plural FEC coding schemes, wherein one 
FEC coding scheme can be used for originally transmitted blocks and a second FEC 

0 coding scheme can be used for retransmitted blocks. 
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Alternatively, plural modulation schemes can be provided along with one FEC 
coding scheme. A copy of the FEC coded blocks can be stored by the transmitting 
entity prior to modulation. If retransmission is requested for a particular block, that 
block can be retrieved from storage and fed into a different modulator. Thus, for these 
5 exemplary embodiments, FEC encoding need not be repeated for retransmission, which 
reduces implementation complexity. 

To further illustrate the present invention, a detailed exemplary embodiment will 
now be described wherein the system 10 supports plural modulation schemes (and one 
or more FEC coding scheme). In particular, it is advantageous to select as the plural 
10 modulation schemes those which can be derived from one linear modulation scheme 
having more than two symbols per modulation interval, e.g, 16QAM and QPSK (or 
offset 16QAM and offset QPSK). This selection of modulation schemes allows the same 
demodulator to be used for both original and retransmission of blocks. 

Consider again FIGs. 1(a) and 1(b) wherein the signal sets (amplitude 
15 coefficients) of a QPSK modulation scheme and 16QAM modulation scheme are shown, 
respectively. The signal points of the QPSK scheme are shown by points A, B, C and 
D, and the outer signal points of 16QAM scheme are shown by points A', B\ C, and 
D' . Thus, the QPSK scheme uses a subset of the amplitude coefficients used by the 
16QAM scheme. If the symbol rates are the same, this property allows a 16QAM 
20 demodulator to easily demodulate QPSK modulated signals using exclusively the outer 
signal points A*, B\ C f and D 1 of the 16QAM scheme. Consequently, the same 
demodulator can be used to demodulate signals that are modulated with QPSK and 
16QAM schemes, if the same pulse shaping and burst format are used for both types of 
modulated transmissions. This technique is described in more detail in U.S. Patent 

25 Application Serial No. , entitled "A Method for Demodulating 

Information in a Communication System that Supports Multiple Modulation Schemes" to 
M. Frodigh et al. and filed concurrently herewith, the disclosure of which is 
incorporated here by reference. 

This exemplary embodiment of the present invention uses these plural types of . 
30 modulations as follows. In a connection between a mobile station 12 and an RBS 22, an. 



LLC frame to be transmitted by RBS 22 is segmented into RLC blocks as illustrated in * : > 
Figure 4(a) in a manner similar to that described above with respect to Figure 2. Each V| 
; / RLC block is interleaved over four bursts (timeslots) after FEC encoding. Note th^^|^ ^| 
: : : although the bursts are illustrated as being next to one another in the Figures, these ;:rj#i.| ^ 
5 bursts are spread out in time as appropriate for the exemplary TDMA channel V j;' W ft 
supporting this connection. In particular, block 40 is FEC encoded using an FEC . . . ; il 
coding scheme associated with system 10, and interleaved over bursts 42-48. The 
information to be conveyed in these bursts is modulated using 16QAM modulation. 
Prior to interleaving and modulation, the FEC encoded block may be stored by RBS 22 .- ; i; - 
10 for possible later use in retransmission as described below. 

After reception of these four bursts by mobile station 12, assume that block 40, ■ ^ 
upon demodulation, deinterleaving and decoding by the mobile station's receiver, is 
found to be erroneous, e.g., using well known cyclic redundancy check routines. 
Mobile station 12 then signals to RBS 22, e.g. , over a time multiplexed control channel 
15 provided on the uplink, for retransmission of block 40 using any well known ARQ 
routine. 

If the quality of the connection is not sufficient for the current FEC coding 
and/or modulation scheme, then RBS 22 will select an alternative scheme for 
retransmission processing, in this example QPSK modulation, which is designed to have 

20 improved noise and/or interference resistance. For example, RBS 22 can count the 
number of requests for retransmitted blocks and only use the alternative FEC coding 
and/or modulation scheme when the counted number of erroneously transmitted blocks 
exceeds some predetermined threshold. If desired, the alternative FEC coding and/or 
modulation scheme can be implemented each time a retransmitted block is requested, 

25 i.e., the case where the predetermined threshold is zero. 

When the quality of the connection is determined to be below the predetermined 
threshold, RBS 22 retrieves the FEC encoded block identified in a negative ARQ 
acknowledgement from storage and remaps RLC block 40 onto eight bursts 50-57 as 
seen in Figure 4(b), which bursts are now modulated using the alternative FEC 

30 coding/modulation scheme, in this case QPSK modulation. Since the number of bits per 



WO 99/12303 PCT/SE98/01516 .;•:;*! 



-11- 

symbol used for QPSK modulation is half that used for 16QAM modulation, no 
reencoding is necessary if the same FEC encoding scheme is used. Note that, unlike the 
system described in the aforedescribed PCT application only block 40 which is being 
retransmitted is modulated using QPSK modulation. In another exemplary embodiment, 

5 the FEC coding scheme applied to the block may also be different than that used in the 
original transmission. 

In addition to the retransmitted block 40, bursts 50-57 may also contain 
information to indicate the segmentation procedure used for retransmission of this block. 
Regular, "first-time transmitted" blocks continue to be modulated using 16QAM 

10 modulation. Thus, according to this exemplary embodiment of the present invention, 
the user bit rate is reduced for the retransmitted block(s) as a tradeoff for increased 
protection against noise and/or interference to increase the likelihood that retransmitted 
blocks will be correctly received. 

Retransmission techniques operating in accordance with this exemplary 

15 embodiment can be summarized by way of the flowchart of Figure 5. Therein, the loop 
including steps 60 and 62 waits until a negative ARQ message (indicating an erroneously 
received block) is received at the transmitting entity, i.e., the RBS 22 above, but can 
also be the mobile station 12. In the example described in the flowchart, each 
erroneously received block is sufficient to trigger a selection of a new modulation 

20 scheme, at step 64, for the retransmitted block. Then, the block is resegmented 

(mapped) into a new number of bursts at step 66. Finally, the bursts are each modulated 
using the outer 16QAM modulation signal points, e.g., the subset of 16QAM amplitude 
coefficients associated with QPSK, at step 68, and retransmission occurs. 

Of course, both the transmitting and receiving entities need to know what 

25 combination of FEC coding and/or modulation schemes are being used for retransmitted 
blocks in order to properly demodulate and decode the received information. There are 
several ways to coordinate this aspect of dynamic FEC coding and/or modulation 
changes according to the novel retransmission techniques presented herein. First, the 
selection process can be predefined and hardcoded into each entity. That is, the 



receiving and traxismitting entities could, for example, know that all retransmitted blocks: t ^ 
will use QPSK modulation but the same FEC coding scheme. 

Second, the receiving entity could request a particular new FEC coding and/or 
modulation as part of the retransmission request. Third, the transmitter may select a 
new scheme and transmit a short message to the receiving entity to inform the .receiver; \J|j£| 
of the appropriate FEC coding/modulation properties of the retransmitted blodc(s)o;^j;;r^# 
the latter two cases, the selecting entity can base the selection of a particular FEC 
coding/modulation scheme based upon an evaluation of the current system and/or 
channel characteristics including C/I or C/N estimates, information relating to the 
relative location of the mobile station 12 within the cell (if available), bit error rate 
(BER), received signal strength, current system loading, etc. 

According to another exemplary embodiment of the present invention, the stored 
copy of the erroneously received block is divided into a plurality of new blocks prior to - 'H: : { 
mapping into the physical layer. Unlike the aforedescribed embodiments, this means 
resegmenting an original RLC block into two or more different RLC blocks. Each new 
RLC block will contain its own (new) BH and BCS. Retransmission of each new RLC 
block is then controlled by its own, separate ARQ procedure. This results in fewer 
information bits in the new RLC blocks relative to the original RLC block, which in 
turn means that mapping between the RLC blocks and the bursts will also vary. 

An example is shown in Figure 6, wherein erroneously received block 70 is 
divided into two new blocks 72 and 74 prior to mapping into the TDM A bursts 76-90. 
Although only two new blocks 72 and 74 are shown in Figure 6, those skilled in the art 
will appreciate that the old block 70 can be divided into more than two new blocks. 
FEC coding of the two new RLC blocks may use the same (or a different) FEC coding 
scheme. The information mapped to the bursts 76-90 is then modulated using the 
alternative scheme, in this example QPSK modulation. 

From the foregoing it will be appreciated that retransmission techniques 
according to the present invention significantly enhance system performance and provide 
greater flexibility to cope with changes in system and RF channel conditions. For 
example, ARQ schemes according to the present invention make use of several coding 
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| ; j |: - and modulation schemes which are characterized by different user bit rates and different 

I C/I and/or C/N requirements, which can in turn lead to increased throughput and/or 
decreased delay, 

• | Although the invention has been described in detail with reference only to a few 

. : J 5 exemplary embodiments, those skilled in the art will appreciate that various 

| modifications can be made without departing from the invention. Accordingly, the 

■ V ■ i 

'"U{. invention is defined only by the following claims which are intended to embrace all 



IS^Vv" ^ . : equivalents thereof. 



mi 



i 



WHAT IS CLAIMED IS: jMiWM 
1 A method for retransmitting a block of information which was previb^y^^li'M. 

; r*"- v . *:':.':■. clw^H ■"'"■".£:§' 

transmitted using a first type of modulation, a first type of coding and a first ^ ; f ; \ £mL|. 
transmission format comprising the steps of: ■; ;: ;:j4t 

■; it 



(a) selecting at least one of: a second type of modulation different from / 
said first type of modulation and a second type of coding different from said first type of 
coding, to create a retransmission processing scheme; 

(b) processing said block in accordance with said retransmission 
processing scheme; 

(c) formatting said processed block in a second transmission format 
different from said first transmission format to generate a formatted block; and 

(d) retransmitting said formatted block. 



3. The method of claim 2, wherein said step of monitoring link quality 
further comprises the steps of: 

counting a number of erroneously received blocks; and 
comparing said number with a predetermined number of blocks. 

4. The method of claim 1, wherein said step of selecting further comprises 
the step of: 

making said selection based upon an estimate of a block error rate. 



5. The method of claim 1, wherein said step of selecting further comprises 
the step of: 



;::§§. 

'•at 



2. The method of claim 1, further comprising the step of: 

monitoring link quality associated with said block and performing steps f| 
(a)-(c) only when said monitored link quality drops below a predetermined threshold. | 



if 

4 




-15- 



m . . g emprises 

maJang said seJ 

7 W0clc ,s ^transmitted. 

• — -* ^. 

receiving at a tra • 
W °* ""'*«•«' •ttftw,,^ 



. comprises 
aeterminine a r » 

* retransmitted, which ^ associat ^ with a lin, 

• — ' «~— 

selecting 



SaidSeCOnd ^ofn.od ulation . 



nemett ' 0dOfClai »^.^e re i nsaid 
second typ e of coding. 



StePOfSe, ^^co raprises 



.11. The method of claim 9, wherein said first type of modulation is a high 
level modulation and said second type of modulation is a low level modulation. 



12. ' The method of claim 10, wherein said first type of coding has a first i. -v .| 
5 number of code bits per data bit and said second type of coding has a second number of 

code bits per data bit, said second number being greater than said first number. 

13. The method of claim 9, wherein said second type of modulation uses a 
subset of signal points associated with said first type of modulation. 

10 

14. The method of claim 1, wherein said first and second transmission 
formats both include transmission bursts into which said block of data is mapped. 

15. The method of claim 14, wherein said block is interleaved over a first 

15 number of bursts in said first transmission format and a second number of bursts in said 
second transmission format, said first and second numbers being different. 

16. The method of claim 1, wherein said step of formatting further comprises 
the step of: 

20 altering mapping between said block and physical layer units from said 

first transmission format to said second transmission format. 

17. The method of claim 1, wherein said step of formatting further comprises 
the step of: 

25 dividing said block into at least two blocks. 

18. A method for retransmitting a block of information which was previously 
transmitted using a first type of modulation and a first type of coding comprising the 
steps of: 

30 dividing said block into at least two blocks; 
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encoding said at least two blocks using a second type of coding; 
mapping said at least two blocks into a transmission format; 
modulating said mapped blocks using a second type of modulation to 
generate a modulated signal; and 

retransmitting said modulated signal. 

19. The method of claim 18, wherein said first and second types of coding 
are the same. 

20. The method of claim 18, wherein said first and second types of 
modulation are the same. 

21. The method of claim 19, wherein said first and second types of 
modulation are the same. 

22. The method of claim 18, wherein said step of mapping said at least two 
blocks into a transmission format further comprises the step of: 

interleaving said at least two blocks over eight TDM A bursts. 

23. The method of claim 18, wherein said second type of modulation uses a 
subset of the amplitude coefficients of said first type of modulation. 

24. The method of claim 18, wherein said step of mapping said at least two 
blocks into a transmission format further comprises the step of: 

adapting said at least two blocks for CDMA transmission. 



25. A transceiving unit comprising: 

means for receiving a negative acknowledgement signal indicating that 
block was erroneously received; 
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means for selectively switching from a first modulation/FEC coding f - ] % 
scheme to a second modulation/FEC coding scheme different than said first - 
modulation/FEC coding scheme for processing said block in response to said ; ^- 
acknowledgement signal; and H ;: |p 

means for retransmitting said block after processing using said second -y-l-i |3j 
modulation/FEC coding scheme, but continuing to transmit other blocks using said first -j | 
modulation/FEC coding scheme. / ijft*- 



26. The transceiving unit of claim 25, wherein said means for selectively - .;:| 
switching further comprises: ;i| 

'. 7» 

means for counting a number of said negative acknowledgement signals; * 

and i 

means for switching from said first modulation/FEC coding scheme to £f 

said second modulation/FEC coding scheme when said counted number exceeds a :i| 

predetermined threshold. ; l| 

27. The transceiving unit of claim 25, wherein said means for selectively - | 
switching further comprises: 

means for selecting said second modulation/FEC coding scheme from a \\ 

plurality of modulation/FEC coding schemes based upon a predetermined system 1 
characteristic, 

28. A transceiving unit comprising: 

means for receiving a negative acknowledgement signal indicating that a 
block was erroneously received; 

means for selectively dividing said block into at least two blocks in ] 

response to said acknowledgement signal; and \ 

means for retransmitting said at least two blocks. \ 
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29. The transceiving unit of claim 28, wherein said block was originally 
transmitted using a first modulation/FEC coding scheme and said at least two blocks are 
retransmitted using a second modulation/FEC coding scheme different from said first 
modulation/FEC coding scheme. 
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